#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
#include<stdbool.h>
#include<iostream>
using namespace std;
typedef int StackType;
typedef struct Stack
{
	int _size;
	int _capacity;
	StackType* _ptr;
}ST;
void STinit(ST * ptr);
void STpush(ST* ptr, StackType val);
StackType STpop(ST* ptr);
void STdestroy(ST* ptr);
StackType STtop(ST* ptr);
bool STempty(ST* ptr);
ST * STcreat();